10 research outputs found

    Exponential quantum enhancement for distributed addition with local nonlinearity

    Full text link
    We consider classical and entanglement-assisted versions of a distributed computation scheme that computes nonlinear Boolean functions of a set of input bits supplied by separated parties. Communication between the parties is restricted to take place through a specific apparatus which enforces the constraints that all nonlinear, nonlocal classical logic is performed by a single receiver, and that all communication occurs through a limited number of one-bit channels. In the entanglement-assisted version, the number of channels required to compute a Boolean function of fixed nonlinearity can become exponentially smaller than in the classical version. We demonstrate this exponential enhancement for the problem of distributed integer addition.Comment: To appear in Quantum Information Processin

    Measuring Cation Dependent DNA Polymerase Fidelity Landscapes by Deep Sequencing

    Get PDF
    High-throughput recording of signals embedded within inaccessible micro-environments is a technological challenge. The ideal recording device would be a nanoscale machine capable of quantitatively transducing a wide range of variables into a molecular recording medium suitable for long-term storage and facile readout in the form of digital data. We have recently proposed such a device, in which cation concentrations modulate the misincorporation rate of a DNA polymerase (DNAP) on a known template, allowing DNA sequences to encode information about the local cation concentration. In this work we quantify the cation sensitivity of DNAP misincorporation rates, making possible the indirect readout of cation concentration by DNA sequencing. Using multiplexed deep sequencing, we quantify the misincorporation properties of two DNA polymerases – Dpo4 and Klenow exo[subscript −] – obtaining the probability and base selectivity of misincorporation at all positions within the template. We find that Dpo4 acts as a DNA recording device for Mn[superscript 2+] with a misincorporation rate gain of ~2%/mM. This modulation of misincorporation rate is selective to the template base: the probability of misincorporation on template T by Dpo4 increases >50-fold over the range tested, while the other template bases are affected less strongly. Furthermore, cation concentrations act as scaling factors for misincorporation: on a given template base, Mn[superscript 2+] and Mg[superscript 2+] change the overall misincorporation rate but do not alter the relative frequencies of incoming misincorporated nucleotides. Characterization of the ion dependence of DNAP misincorporation serves as the first step towards repurposing it as a molecular recording device.Damon Runyon Cancer Research FoundationNational Institutes of Health (U.S.)National Science Foundation (U.S.)McGovern Institute for Brain Research at MITMassachusetts Institute of Technology. Media LaboratoryNew York Stem Cell Foundation (Robertson Neuroscience Investigator Award)Paul G. Allen Family Foundation (Distinguished Investigator in Neuroscience Award

    Physical principles for scalable neural recording

    Get PDF
    Simultaneously measuring the activities of all neurons in a mammalian brain at millisecond resolution is a challenge beyond the limits of existing techniques in neuroscience. Entirely new approaches may be required, motivating an analysis of the fundamental physical constraints on the problem. We outline the physical principles governing brain activity mapping using optical, electrical, magnetic resonance, and molecular modalities of neural recording. Focusing on the mouse brain, we analyze the scalability of each method, concentrating on the limitations imposed by spatiotemporal resolution, energy dissipation, and volume displacement. Based on this analysis, all existing approaches require orders of magnitude improvement in key parameters. Electrical recording is limited by the low multiplexing capacity of electrodes and their lack of intrinsic spatial resolution, optical methods are constrained by the scattering of visible light in brain tissue, magnetic resonance is hindered by the diffusion and relaxation timescales of water protons, and the implementation of molecular recording is complicated by the stochastic kinetics of enzymes. Understanding the physical limits of brain activity mapping may provide insight into opportunities for novel solutions. For example, unconventional methods for delivering electrodes may enable unprecedented numbers of recording sites, embedded optical devices could allow optical detectors to be placed within a few scattering lengths of the measured neurons, and new classes of molecularly engineered sensors might obviate cumbersome hardware architectures. We also study the physics of powering and communicating with microscale devices embedded in brain tissue and find that, while radio-frequency electromagnetic data transmission suffers from a severe power–bandwidth tradeoff, communication via infrared light or ultrasound may allow high data rates due to the possibility of spatial multiplexing. The use of embedded local recording and wireless data transmission would only be viable, however, given major improvements to the power efficiency of microelectronic devices

    Designing Tools for Assumption-Proof Brain Mapping

    No full text
    Can we develop technologies to systematically map classical mechanisms throughout the brain, while retaining the flexibility to investigate new mechanisms as they are discovered? We discuss principles of scalable, flexible technologies that could yield comprehensive maps of brain function

    Feasibility of 3D Reconstruction of Neural Morphology Using Expansion Microscopy and Barcode-Guided Agglomeration

    No full text
    We here introduce and study the properties, via computer simulation, of a candidate automated approach to algorithmic reconstruction of dense neural morphology, based on simulated data of the kind that would be obtained via two emerging molecular technologies—expansion microscopy (ExM) and in-situ molecular barcoding. We utilize a convolutional neural network to detect neuronal boundaries from protein-tagged plasma membrane images obtained via ExM, as well as a subsequent supervoxel-merging pipeline guided by optical readout of information-rich, cell-specific nucleic acid barcodes. We attempt to use conservative imaging and labeling parameters, with the goal of establishing a baseline case that points to the potential feasibility of optical circuit reconstruction, leaving open the possibility of higher-performance labeling technologies and algorithms. We find that, even with these conservative assumptions, an all-optical approach to dense neural morphology reconstruction may be possible via the proposed algorithmic framework. Future work should explore both the design-space of chemical labels and barcodes, as well as algorithms, to ultimately enable routine, high-performance optical circuit reconstruction.National Institutes of Health (U.S.) (Grant 1R41MH112318)National Institutes of Health (U.S.) (Grant 1R01MH110932)United States. Army Research Office (Grant W911NF1510548)National Institutes of Health (U.S.) (Grant 1RM1HG008525)National Institutes of Health (U.S.) (Award 1DP1NS087724

    Spatial Information in Large-scale Neural Recordings

    No full text
    To record from a given neuron, a recording technology must be able to separate the activity of that neuron from the activity of its neighbors. Here, we develop a Fisher information based framework to determine the conditions under which this is feasible for a given technology. This framework combines measurable point spread functions with measurable noise distributions to produce theoretical bounds on the precision with which a recording technology can localize neural activities. If there is suffiâ–¡cient information to uniquely localize neural activities, then a technology will, from an information theoretic perspective, be able to record from these neurons. We (1) describe this framework, and (2) demonstrate its application in model experiments. This method generalizes to many recording devices that resolve objects in space and should be useful in the design of next generation scalable neural recording systems

    Multiplexed neural recording along a single optical fiber via optical reflectometry

    No full text
    We introduce the design and theoretical analysis of a fiber-optic architecture for neural recording without contrast agents, which transduces neural electrical signals into a multiplexed optical readout. Our sensor design is inspired by electro-optic modulators, which modulate the refractive index of a waveguide by applying a voltage across an electro-optic core material. We estimate that this design would allow recording of the activities of individual neurons located at points along a 10-cm length of optical fiber with 40-μm axial resolution and sensitivity down to 100  μV using commercially available optical reflectometers as readout devices. Neural recording sites detect a potential difference against a reference and apply this potential to a capacitor. The waveguide serves as one of the plates of the capacitor, so charge accumulation across the capacitor results in an optical effect. A key concept of the design is that the sensitivity can be improved by increasing the capacitance. To maximize the capacitance, we utilize a microscopic layer of material with high relative permittivity. If suitable materials can be found—possessing high capacitance per unit area as well as favorable properties with respect to toxicity, optical attenuation, ohmic junctions, and surface capacitance—then such sensing fibers could, in principle, be scaled down to few-micron cross-sections for minimally invasive neural interfacing. We study these material requirements and propose potential material choices. Custom-designed multimaterial optical fibers, probed using a reflectometric readout, may, therefore, provide a powerful platform for neural sensing.Hertz FoundationNational Science Foundation (U.S.) (Graduate Research Fellowship Program)National Institutes of Health (U.S.) (NIH Director’s Pioneer Award)National Institutes of Health (U.S.) (NIH grant 1U01MH106011)National Institutes of Health (U.S.) (NIH grant 1R24MH106075-01

    Expansion sequencing: Spatially precise in situ transcriptomics in intact biological systems

    No full text
    Methods for highly multiplexed RNA imaging are limited in spatial resolution and thus in their ability to localize transcripts to nanoscale and subcellular compartments. We adapt expansion microscopy, which physically expands biological specimens, for long-read untargeted and targeted in situ RNA sequencing. We applied untargeted expansion sequencing (ExSeq) to the mouse brain, which yielded the readout of thousands of genes, including splice variants. Targeted ExSeq yielded nanoscale-resolution maps of RNAs throughout dendrites and spines in the neurons of the mouse hippocampus, revealing patterns across multiple cell types, layer-specific cell types across the mouse visual cortex, and the organization and position-dependent states of tumor and immune cells in a human metastatic breast cancer biopsy. Thus, ExSeq enables highly multiplexed mapping of RNAs from nanoscale to system scale
    corecore